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1 An interactive tool for placing curved surfaces without interpenetration 97% 
1^ John M. Snyder 

— Proceedings of the 22nd annual conference on Computer graphics and interactive 
techniques Septennber 1995 

2 Raising roofs, crashing cycles, and playing pool: applications of a data structure 92% 
for finding pairwise interactions 

David Eppstein , Jeff Erickson 

Proceedings of the fourteenth annual symposium on Computational geometry June 1998 



a 



Shortest paths annong obstacles in the plane 92% 
Joseph S. B. Mitchell 

Proceedings of the ninth annual symposium on Computational geometry July 1993 

We give a subquadratic (0(n5/3+&egr;) time and space) algorithm for computing Euclidean 
shortest paths in the plane in the presence of polygonal obstacles; previous time bounds were 
at least quadratic in n, in the worst-case. The method avoids use of visibility graphs, relying 
Instead on the continuous Dijkstra paradigm. The output is a shortest path map (of size 0(n)) 
with respect to a given source point, which allows ... 

4 Session 2: environnnents: Incorporating dynannic real objects into innnnersive 91% 
12 virtual environments 

Benjamin Lok , Samir Naik , Mary Whitton , Frederick P. Brooks 

Proceedings of the 2003 symposium on Interactive 3D graphics April 2003 

We present algorithms that enable virtual objects to interact with and respond to virtual 
representations, avatars, of real objects. These techniques allow dynamic real objects, such as 
the user, tools, and parts, to be visually and physically incorporated into the virtual 
environment (VE). The system uses image-based object reconstruction and a volume query 
mechanism to detect collisions and to determine plausible collision responses between virtual 
objects and the avatars. This allows o ... 

5 Applications: Collision detection and tissue modeling in a VR-simulator for eye 89% 
surgery 

Clemens Wagner , Markus A. Schill , Reinhard Manner 
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Proceedings of the workshop on Virtual environments 2002 May 2002 

This paper gives a survey of techniques for tissue interaction and discusses their application in 
the context of the Intra-ocular training system EyeSi. As key interaction techniques collision 
detection and soft tissue nriodeling are identified. For collision detection in EyeSi, an enhanced 
image-based approach for collisions between deformable surfaces and rigid objects Is 
presented. By exploiting the computing power of graphics processing units, it achieves higher 
performance than existing geome ... 

Papers: managing user interaction: Clothing manipulation 88% 
Takeo Igarashi , John F. Hughes 

Proceedings of the 15th annual ACM symposium on User interface software and 
technology October 2002 

This paper presents interaction techniques (and the underlying implementations) for putting 
clothes on a 3D character and manipulating them. The user paints freeform marks on the 
clothes and corresponding marks on the 3D character; the system then puts the clothes around 
the body so that corresponding marks match. Internally, the system grows the clothes on the 
body surface around the marks while maintaining basic cloth constraints via simple relaxation 
steps. The entire computation takes ... 

7 Untangling cloth 85% 
[i^ David Baraff , Andrew Witkin , Michael Kass 

^ ACM Transactions on Graphics (TOG) July 2003 
Volume 22 Issue 3 

Deficient cloth-to-cloth collision response is the most serious shortcoming of most cloth 
simulation systems. Past approaches to cloth-cloth collision have used history to decide 
whether nearby cloth regions have interpenetrated. The biggest pitfall of history-based 
methods is that an error anywhere along the way can give rise to persistent tangles. This is a 
particularly serious issue for production character animation, because characters' bodies 
routinely self-Intersect, for Instance in the be ... 

8 Separation-sensitive collision detection for convex objects 85% 
Jeff Erickson , Leonidas J. Gulbas , Jorge Stolfi , LI Zhang 

— Proceedings of the tenth annual ACI^-SIAM symposium on Discrete algorithms January 
1999 

9 Online model reconstruction for interactive virtual environnnents 84% 
Benjamin Lok 

— Proceedings of the 2001 symposium on Interactive 3D graphics March 2001 

10 Versatile and efficient techniques for simulating cloth and other deformable 84% 
0^ objects 

Pascal VoIIno , Martin Courchesne , Nadia Magnenat Thalmann 

Proceedings of the 22nd annual conference on Computer graphics and interactive 
techniques September 1995 

11 An end-to-end approach to host mobility 83% 
Alex C. Snoeren , Hari Balakrishnan 

— Proceedings of the 6th annual international conference on Mobile computing and 
networking August 2000 

We present the design and Implementation of an end-to-end architecture for Internet host 
mobility using dynamic updates to the Domain Name System (DNS) to track host location. 
Existing TCP connections are retained using secure and efficient connection migration, enabling 
established connections to seamlessly negotiate a change in endpoint IP addresses without the 
need for a third party. Our architecture is secure— name updates are effected via the secure 
DNS update protocol, while TCP ... 
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12 Location information: Range-free localization schemes for large scale sensor 82% 
networks 

Tian He , Chengdu Huang , Brian M. Blum , John A. Stankovic , Tarek Abdelzaher 
^ Proceedings of the 9th annual international conference on Mobile computing and 

networking Septennber 2003 

Wireless Sensor Networks have been proposed for a multitude of location-dependent 
applications. For such systems, the cost and limitations of the hardware on sensing nodes 
prevent the use of range-based localization schemes that depend on absolute point-to-point 
distance estimates. Because coarse accuracy is sufficient for most sensor network applications, 
solutions in range-free localization are being pursued as a cost-effective alternative to more 
expensive range-based approaches. In this pape ... 

13 Modeling and animating hands & bodies: Construction and animation of 82% 
anatomically based human hand models 

Irene Albrecht , Jorg Haber , Hans-Peter Seidel 

Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer 
Animation July 2003 

The human hand is a masterpiece of mechanical complexity, able to perform fine motor 
manipulations and powerful work alike. Designing an animatable human hand model that 
features the abilities of the archetype created by Nature requires a great deal of anatomical 
detail to be modeled. In this paper, we present a human hand model with underlying 
anatomical structure. Animation of the hand model is controlled by muscle contraction values. 
We employ a physically based hybrid muscle model to convert ... 

14 Production and playback of human figure motion for visual simulation 82% 
John P. Granieri , Jonathan Crabtree , Norman I. Badler 

— ' ACM Transactions on Modeling and Computer Simulation (TOMACS) July 1995 
Volume 5 Issue 3 

We describe a system for off-line production and real-time playback of motion for articulated 
human figures In 3D virtual environments. The key notion are (1) the logical storage of 
full-body motion in posture graphs, which provides a simple motion access method for 
playback, and (2) mapping the motions of high DOF figures to lower DOF figures using slaving 
to provide human models at several levels of detail, both in geometry and articulation, for later 
playback. We present our system In th ... 

15 Sensation preserving simplification for haptic rendering 82% 
□h Miguel A. Otaduy , Ming C. Lin 

— ' ACM Transactions on Graphics (TOG) July 2003 
Volume 22 Issue 3 

We Introduce a novel "sensation preserving" simplification algorithm for faster collision queries 
between two polyhedral objects in haptic rendering. Given a polyhedral model, we construct a 
multiresolutlon hierarchy using " filtered edge collapse", subject to constraints imposed by 
collision detection. The resulting hierarchy is then used to compute fast contact response for 
haptic display. The computation model is inspired by human tactual perception of contact 
information. We have successfull ... 

16 Hierarchical face clustering on polygonal surfaces 82% 
Michael Garland , Andrew Willmott , Paul S. Heckbert 

— Proceedings of the 2001 symposium on Interactive 3D graphics March 2001 

17 The digital (Michelangelo project: 3D scanning of large statues 82% 
Marc Levoy , Kari Pulli , Brian Curless , Szymon Rusinkiewicz , David Koller , Lucas Pereira , Matt 

— Ginzton , Sean Anderson , James Davis , Jeremy Ginsberg , Jonathan Shade , Duane Fulk 
Proceedings of the 27th annual conference on Computer graphics and interactive 
techniques July 2000 

We describe a hardware and software system for digitizing the shape and color of large fragile 
objects under non-laboratory conditions. Our system employs laser triangulation rangefinders, 
laser time-of-flight rangefinders, digital still cameras, and a suite of software for acquiring, 
aligning, merging, and viewing scanned data. As a demonstration of this system, we digitized 
10 statues by Michelangelo, including the well-known figure of David, two building interiors, 
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18 Speculation techniques for improving load related instruction scheduling 82% 
□^j Adl Yoaz , Mattan Erez , Ronny Ronen , Stephan Jourdan 

— ACM SIGARCH Computer Architecture News , Proceedings of the 26th annual international 
symposium on Computer architecture May 1999 
Volume 27 Issue 2 

State of the art microprocessors achieve high performance by executing multiple instructions 
per cycle. In an out-of-order engine, the instruction scheduler is responsible for dispatching 
Instructions to execution units based on dependencies, latencies, and resource availability. 
Most existing instruction schedulers are doing a less than optimal job of scheduling memory 
accesses and instructions dependent on them, for the following reasons:• Memory 
dependencies cannot be resolved prior ... 



19 Macro-calibration in sensor/actuator networks 80% 
Cft Kamin Whitehouse , David Culler 
— Mobile Networks and Applications August 2003 
Volume 8 Issue 4 

We describe an ad-hoc localization system for sensor networks and explain why traditional 
calibration methods are inadequate for this system. Building upon previous work, we frame 
calibration as a parameter estimation problem; we parameterize each device and choose the 
values of those parameters that optimize the overall system performance. This method reduces 
our average error from 74.6% without calibration to 10.1%. We propose ways to expand this 
technique to a method of autocalibration for lo ... 



20 Cloth & deformable bodies: Estimating cloth simulation parameters from video 80% 

Kiran S. Bhat , Christopher D. Twigg , Jessica K. Hodgins , Pradeep K. Khosia , Zoran Popovic , 
^ Steven M. Seitz 

Proceedings of the 2003 ACM SIGGRAPH/ Eurographics Symposium on Computer 
Animation July 2003 

Cloth simulations are notoriously difficult to tune due to the many parameters that must be 
adjusted to achieve the look of a particular fabric. In this paper, we present an algorithm for 
estimating the parameters of a cloth simulation from video data of real fabric. A perceptually 
motivated metric based on matching between folds is used to compare video of real cloth with 
simulation. This metric compares two video sequences of cloth and returns a number that 
measures the differences in their fo ... 
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document query http://citeseer.ist.psu.e^^s* 



CiteSeer Find: |collision and tracking and trian gle] ! 



Searching for collision and tracking and triangle. 

Restrict to: Header Title Order by: Expected citations Hubs Usage Date Try: Annazon B&N Google 
(Rl) Google (Web) CSB DBLP 

System busy. Please try later, or try Google (Rl) 

No documents match Boolean query. Trying non-Boolean relevance query. 

1000 documents found. Only retrieving 500 documents (System busy - maximum reduced). Retrieving 
documents... Order: relevance to query. 

Towards 3-D model-based tracking and recognition of human.. - Gavrila. Davis (1995) (Correct) 
events such as (self) occlusion and (self) collision. Once 3D tracking is successfully completed, 
Zurich, 1995. Towards 3D modelbased tracking and recognition of human movement: a multiview 
www.umiacs.umd. edu/users/gavrila/iwafgr.ps.Z 

Topic Detection and Tracking Pilot Study - Allan, Carbonell, Doddington.. (1998) (Correct) (1 citation) 
Topic Detection and Tracking Pilot Study Final Report James Allan \Lambda , 
www.cs.cmu. edu/^yiming/papers.yy/tdt1 -final-report.ps 

The System Of Two Spinning Disks In The Torus. - Wojtkowski (1993) (Correct) 

that, in contrast to the case of elastic collisions, this system may have periodic orbits with all 

mpej.unige.ch/mp_arc/c/94/94-88.ps.gz 

Tracking Complex Primitives in an Image Seguence - Bascle. Bouthemy. Deriche.. (1994) (Correct) 
(11 citations) 

Tracking complex primitives in an image sequence 
noodle.med.yale.edu/-meyer/icpr94.ps.gz 

Human Gait Classification Based on Hidden Markov Models - Meyer (1997) (Correct) 

tem for object recognition without segmentation to track body parts. From these trajectories pe riodic 

www5.informatik.uni-erlangen.de/TeX/Literatur/ps-dir/1997/Meyer97:HGC.ps.gz 

The Graham Scan Triangulates Simple Polygons - Kong, Everett. Toussaint (1991) (Correct) (2 citations) 
when the algorithm terminates, the poly gon is a triangle. This implies that n3 ears have been cut. As 
that the polygon at this stage, P'is not a triangle. We show that p i is not advanced to p 0 .By 
2. else if p j is a convex vertex then 3. if triangle (PRED(p j )p j ,SUCC(p j )contains no vertex 
www-cgrl.cs.mcgiILca/-godfried/pubIications/tri.scan.ps.gz 

Kinetics of a Model Weakly Ionized Plasma in the.. - Carlen, Esposlto. (1998) (Correct) (1 citation) 
containing a full nonlinear electronelectron collision term as well as linear terms representing 
situations, that the kinetic description closely tracks the macroscopic description even when the 
mpej.unige.ch/mp_arc/htmi/html/c/97/97-519.ps,gz 

Visual Tracking Using Closed-Worlds - Intille. Bobick (1995) (Correct) ( 1 1 citations) 

tracking difficulties listed in this section, the collision and occlusion problems are particularly 

Abbreviated version appears in ICCV '95. Visual Tracking Using ClosedWorlds Stephen S. Intille and Aaron 

www-white.media.mit.edu/vismod/pubiications/techdir/TR-294.ps.Z 

Dimensional Splitting With Front Tracking And Adaptive Grid.. - Lie Haugse (1996) (Correct) 
some point. Then we have what is called a shock collision. A shock collision defines a new Riemann 
Dimensional Splitting With Front Tracking And Adaptive Grid Refinement K.A. Lie, V. 
www.mi.uib.no/-kennethk/articles/art3.ps 

Integrating Qualitative and Quantitative Object.. - Dickinson. Metaxas (Correct) 

Object Representations in the Recovery and Tracking of 3D Shape \Lambda Sven J. Dickinson 

www.cs.rutgers.edu/pub/technical-reports/lcsr-tr-281 .ps.Z 
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A Parallel Approach to Tracking Edge Segments in Dynamic Scenes - Mirmehdi. EHis (1991) (Correct) 
(4 citations) 

A Parallel Approach to Tracking Edge Segments in Dynamic Scenes M. Mirmehdi y 
^ www.es. bris,ac.uk/Tools/Reports/Ps/mirmehdi-ivc93.ps.gz 

\ Mechanisms and Interfaces for Software-Extended Coherent Shared.. - Chaiken (1994) (Correct) (3 citations) 
ftp.cag.lcs,mit.edu/pub/papers/chaiken-dissert-1 -1 0.ps.Z 

Real-Time Lip-Tracking For Lipreading - Stiefelhagen. Meier. Yang (Correct) (4 citations) 
Realtime Liptracking For Lipreading Rainer Stiefelhagen, Uwe Meier, 
werner.ira.uka.de/papers/speech/EUROSPEECH97/EUROSPEECH97-rainer.ps.gz 

Intelligent Computing About Complex Dynamical Systems - Zhao (1994) (Correct) 
wwwxis.ohio-state.edu/insight/papers/mcs, ps 

The Data Reduction Expert Assistant - Miller (1992) (Correct) 

of the data reduction process may require tracking tens or hundreds of files through many 
www.stsci.edu/-miller/draco/draco-aldb.ps 

Tracking of Tubular Objects for Scientific Applications - Parvin, Peng, Johnston.. (1994) (Correct) (2 citations) 

Tracking of Tubular Objects for Scientific Applications 

george.lbl.gov/ITG.hm.pg.docs/VISION/cvpr94.ps 

System Architecture and Technigues for Gesture Recognition in.. - Kohler (1997) (Correct) (1 citation) 
Filter of a vision based system for human motion tracking differs from initialization for physical 
eukiid.informatik.uni-dortmund.de/pub/reports/ls7/vsmm97-genf-gesture.ps.gz 

Applications of Seguence Geometry to Visual Motion - Clarke (1997) (Correct) (2 citations) 
and having found them, determine whether a coltision will occur. The complexity of visual multiple 
for realtime multiple hypothesis visual feature tracking, and provides an implementation for linear 
wvw.isr.uc.pt/^johnc/thesis.ps.gz 

Learning Planning Operators by Observation and Practice - Wang (1994) (Correct) (12 citations) 
www. rpal . rockwell .com/-mei/aips94, ps 

Formalising Abilities and Opportunities of Agents - van Linder. van der Hoek. Meyer (1998) (Correct) 
(2 citations) 

ftp.cs.uu.nl/pub/RUU/CS/techreps/CS-1998/1998-08.ps.gz 
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